A FETI-DP Preconditioner for a Composite Finite Element and Discontinuous Galerkin Method
نویسندگان
چکیده
In this paper a Nitsche-type discretization based on discontinuous Galerkin (DG) method for an elliptic two-dimensional problem with discontinuous coefficients is considered. The problem is posed on a polygonal region Ω which is a union of N disjoint polygonal subdomains Ωi of diameter O(Hi). The discontinuities of the coefficients, possibly very large, are assumed to occur only across the subdomain interfaces ∂Ωi. Inside each subdomain, a conforming finite element space on a quasiuniform triangulation with mesh size O(hi) is introduced. To handle the nonmatching meshes across the subdomain interfaces, a discontinuous Galerkin discretization is applied only on the interfaces. For solving the resulting discrete system, a FETI-DP type method is proposed and analyzed. It is established that the condition number of the preconditioned linear system is estimated by C(1 +maxi logHi/hi) 2 with a constant C independent of hi, hi/hj , Hi and the jumps of coefficients. The method is well suited for parallel computations and it can be extended to three-dimensional problems. Numerical results are presented to validade the theory.
منابع مشابه
Parallel scalability of a FETI–DP mortar method for problems with discontinuous coefficients
We consider elliptic problems with discontinuous coefficients discretized by FEM on non-matching triangulations across the interface using the mortar technique. The resulting discrete problem is solved by a FETI–DP method using a preconditioner with special scaling described in Dokeva, Dryja and Proskurowski [to appear]. Experiments performed on hundreds of processors show that this FETI–DP mor...
متن کاملA FETI-DP Method for Crouzeix-Raviart Finite Element Discretizations
This paper is concerned with the construction and analysis of a parallel preconditioner for a FETI-DP system of equations arising from the nonconforming Crouzeix-Raviart finite element discretization of a model elliptic problem of second order with discontinuous coefficients. We show that the condition number of the preconditioned problem is independent of the coefficient jumps, and grows only ...
متن کاملA unified FETI-DP approach for incompressible Stokes equations
A unified framework of FETI-DP algorithms is proposed for solving the system of linear equations arising from the mixed finite element approximation of incompressible Stokes equations. A distinctive feature of this framework is that it allows using both continuous and discontinuous pressures in the algorithm, while previous FETI-DP methods only apply to discontinuous pressures. A preconditioned...
متن کاملA deluxe FETI-DP algorithm for a hybrid staggered discontinuous Galerkin method for H(curl)-elliptic problems
Convergence theories and a deluxe dual and primal finite element tearing and interconnecting algorithm are developed for a hybrid staggered DG finite element approximation of H(curl) elliptic problems in two dimensions. In addition to the advantages of staggered DG methods, the basis functions of the new hybrid staggered DG method are all locally supported in the triangular elements, and a Lagr...
متن کاملA FETI-DP Formulation of Three Dimensional Elasticity Problems with Mortar Discretization
Abstract. In this paper, a FETI-DP formulation for the three dimensional elasticity problem on non-matching grids over a geometrically conforming subdomain partition is considered. To resolve the nonconformity of the finite elements, a mortar matching condition on the subdomain interfaces (faces) is imposed. By introducing Lagrange multipliers for the mortar matching constraints, the resulting ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 51 شماره
صفحات -
تاریخ انتشار 2013